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SECOND NOTE ON THE DETERMINANT OE THE SUM OF 

TWO CIRCULANT MATRICES. 


By Sir Thomas Muir, LL.D. 


(1) Almost forty years ago the curious identity 


1 o 3 + 6 3 o 3 -f 6 3 o 4 + 6 4 o 5 + 6 5 

= 

1 Oo—60 O3 —63 0 4 —64 Og —6 5 

1 O4 + 63 0 3 + 6 4 a 3 + ^5 O4+ 64 


1 04 — 63 a 2~ h 4 a 3~h 

1 a 5 + & 4 o 4 + 6 5 o 3 - f-64 0-3 + 63 


1 o 5 — 64 04 — 6 5 o 3 —64 CI 3 — bo 

1 O4 + 65 Og + 64 04 + 63 a 3 + ^3 


1 o 4 —6 5 03 — 64 «4—6 3 o 3 —63 

1 O3 + 6] o 4 + 6 3 o 5 + 6 3 0-4 + 64! 


1 03 — 64 04—63 Og 63 O4 — 6 4 i 


was pointedly drawn attention to # in the hope that a purely determinant 
proof might be forthcoming. In the long-continued absence of such a proof 
I propose to supply one, not so much, however, on account of the importance 
of the identity itself as of the incidental and subsequent theorems to which 
the attempt has led up. 

(2) At the outset it is clear that each of the two determinants involved is 
expressible as a sum of sixteen (2 4 ) determinants with monomial elements: 
and, further, that as they differ only in the signs of the 6’s, a number of the 
one set of sixteen must cancel the same number of the other set. For short¬ 
ness’ sake and definiteness of statement let us denote the sixteen on the left, 
namely, 
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the constant column being indicated by 0, a column of o’s by 1, and a column 
of 6’s by 2. We then see that, if in the symbol for a determinant on the 
right there be an even number of 2’s, the said determinant cannot differ from 
the corresponding determinant on the left; and if there be an odd number 
of 2’s the difference existing is merely a difference of sign. It thus follows 
by subtraction that what we are reduced to showing is that the double of 
the sum of the determinants on the right that have an odd number of 2’s is 
equal to 0 : that is, that 

2 { | 0 1 1 1 2 | + | 0 1 1 2 1 J + | 0 1 2 1 1 | + | 0 1 2 2 2 | 

+ j 0 2 1 1 1 | + | 0 2 1 2 2 | + | 0 2 2 1 2 | + | 0 2 2 2 1 | ]• =0. 

* f Analyst/ x (1882), pp. 8-9. 
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In the next place, it being impossible that a determinant with one 2 in its. 
symbol—that is, with one column of V s—can have any of its terms cancelled 
by terms of a determinant with three columns of V s, we infer that we are 
face to face with two vanishing aggregates, namely, 

| 0 1 1 1 2 |. + | 0 1 1 2 1 | -f | 0 1 2 1 1 | + j 0 2 1 1 1 | = 0 

and 

| 0 1 2 2 2 j + J0 2 1 2 2 | + | 0 2 2 1 2 | + | 0 2 2 2 1 [ =0. 

It is seen, however, on a second glance that either of these is got from 
the other by merely interchanging a’s and fr’s, so that in reality there is 
only one to be proved, the full-length form of which is 


1 a 2 a s a 4 6 3 1 


1 a 2 a . 6 h 4 a b 

1 « 2 b s a 4 a - 

1 b 2 a s a 4 a- 

1 cq a 2 u 3 b x 


1 flj a 2 h- a 4 

1 b 4 cin a 4 

1 bn a 2 a s a 4 

1 a 5 «! a 2 h 2 | 

+ 

1 a- a 4 h x a. A 

+ 1 % h <h 

—j— 1 b 4 a^ a 2 U3 

1 a 4 a 5 a 1 h. 


1 a 4 a 5 h 2 a 2 

1 a A b l a 2 

1 b 5 a h a 1 a 2 

1 a 3 a 4 a- b 4 


1 a., a 4 b s aq 

1 a 3 b 2 a- a 1 

1 6 4 a 4 a- a 4 


To effect the proof it would seem as if we'liad to show that the cofactors 
of h lf & 2 , b s , b 4 , & 5 vanish separately: but, as before, although the said five 
cofactors do vanish separately, it is sufficient only to show that one of them 
vanishes, say the cofactor of b x . Our problem is thus further reduced to 
proving the equality 


1 a 2 a :5 « 4 


1 a 2 an a 5 


1 a 2 a 4 a 5 


1 a 3 a 4 a- 

1 a 5 a x ci 2 


1 a 4 a 2 a 4 


1 a x a 3 a 4 


1 a 2 a 3 a 4 

1 a 4 a- a 4 


1 a 4 a 5 a 2 


1 a- a 0 an 

0*0 


1 a 1 a 2 U3 

1 a 3 a 4 a- 


1 a 3 a 4 a x 


1 a 3 a 5 a x 


1 a 5 a x a 2 


and this is final, for the cofactors of the elements in the first columns, it will 
be found, cancel each other in pairs or in triads. As a matter of fact, if we 
call the four determinants P, Q, E, S, and append the suffixes 1, 2, 3, 4 to 
each to obtain a notation for the said cofactors, we have 

-Pi -Q;l -f Eo = 0 

P o —Qi + So = 0 

P.i -bEj +Sj = 0 

Q 4 —Eo -Sj = 0 

—Pg +R 4 — 0 

Q 2 S 3 — 0, 

where the vanishing trinomials are instances of a known theorem # regarding 
vanishing aggregates of secondary minors in a persymmetric determinant, 
the persymmetric determinant here being the circulant C(oq, a 2 , a 3 , a 4 , a 5 ). 

* Cazzaniga, T., ‘Rendic. . . . Istituto Lombardo’ (2), xxxi, pp. 610-614; 

Muir, T., ‘Trans. R. Soc. Edin.,’ xxxix, p. 226; xl, pp. 511-533. 
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( 8 ) In the foregoing analytic search for a proof the primary minors of 
the determinant 

1 a 2 a. A a 4 a 5 
1 a 4 a . 2 a.-, a 4 
1 a- a 1 a . 2 a 3 
1 a 4 a 5 cq a 2 
1 a :! a 4 a- a 4 

will be found on closer investigation to play an important part. It is naturally 
viewable as the determinant got from the circulant C(a 1 , a 2 , a s , a 4 , a~) by 
removing the factor <q + a . 2 + a 3 + a 4 + a-, and it is what our determinants 
of §1 reduce to on making all the V s vanish. 

Two properties of the said minors have been made use of for our main 
purpose, but in their quite general forms they are worth enunciating on 
their own account. The first is that in the determinant C(<q, a 2 , a 3 , a 4 , a-)/ 
(cq + «o + + <q + a~) the cofactor of the ( r,s) th element differs only 

in sign from the cofactor of the (r + s — 1, 7 — s) th element, ( r,s ) being 
any place in the secondary diagonal or on the upper side of it but not in the 
first column. The second is that in the determinant C(cq, a 3 , a 3 , a 4 , a-)/ 
(<q + a . 2 + a s + a 4 + %) we have 

cof(r, 2 ) + co/(r + 1, 3) + cof(r + 2, 4) + cof(r + 3, 5) = 0, 
where r may have any one of the values 1, 2, 3, 4, 5, and cof (r,s) stands for 
the cofactor of the element in the (r,s) th place. 

(4) Now let M denote the determinant of the sum of the matrices of 
CO l5 «o, a 3 , a 4 , af), C(b lt b 2 , b s , b 4 , b 5 ), 
the former being taken symmetrical with respect to the secondary diagonal, 
and the latter with respect to the primary diagonal; and let N denote the 
determinant of the differences of the same two matrices. Then multiplying 
M by N in the ordinary way we find that only three of the twenty-five 
(25) products of pairs of rows are distinct, one occurring 5 times, and each 
of the two others 10 times. Further, we find that the product-determinant 
comes out in the form of a circulant, namely, that 
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where U, V, W stand for 

o o o o 

2 cq 2 — 2 Zq 2 , Sa 1 a 3 — '2hf. 2 , 2 ^% — 2 Zq &3 

respectively.* In the next place, since it is readily verifiable that 
(2<h + 2Zq) (2cq - S 6 j) = U + 2Y + 2W, 
we may strike out from the three determinants of the equality the factors 
2cq -f 2Zq, 2cq — 2?q, U + 2Y + 2W respectively, thus arriving at 

M N _ C(U, Y, W, W, Y) 

Soj + 2& x ' 2cq - S 6 i U + 2Y + 2W 

and therefore by using the result specified in § 1 , and by factorising 
C (U, Y, W, W, Y) with the help of e, an imaginary fifth root of 1, we 
obtain 

(sTT^)’ = (U + V E + W,s + W.3 + W) 

. (U + Ye 2 + We* + We + Ye3) 

. (U + Ye3 + We + We* + Ye 2 ) 

. (U + Ye* + We3 + We 2 + Ye ) 

= {U + Y (e + A) + W (e 2 + *3) 

• {U + Y(e 2 + e3) + W(e + e*)}2 

whence 

{ U + V(. + .-) + W (*+.-)} 

. {U + Y(e 2 + e- 2 ) + W(. + e“i)}, 

and so, finally, the interesting result regarding the resolution of M into 
factors, namely 

«i + &i a 2 + b 2 a^ -f & 3 fl_j b 4 a- + b 5 
a 5 -t- b 2 fl] -|- bfi a o -j- Zq a 3 -j- Zq oq -f- Zq 

a 4 + Zq « 5 + Zq a x + Zq « 2 -f Zq a 3 + b 2 

®3 "b Zq fiq + Zq (X 5 + Zq flq -f- Zq + Zq 

a 2~^~^0 a ^~\~b 2 (X 4 + &2 %*fZq iq + Zq 

— (2cq+2Zq) 

. - (Scq 8 — 2 Zq 2 ) + 2(2a 1 a 2 —2ZqZq) cos ^ + 2(2a 1 a 3 — SZqZq) cos 

• j(Sa 1 2 — 2Zq 2 ) + 2(2a 1 a 2 —2ZqZq) cos — + 2(2a ] a 3 — 2ZqZq) cos 

l “5 5 j 

the generalisation of which for any order is enunciated in the ‘ Messenger of 
Math.,’ xi, pp. 105-108. 

* 2 is used as the symbol of a cyclic sum, for example, Sa.^ = a x a 3 + a 2 a 4 + a 3 a 5 

+ (LjCLi + Clefl 2 - 

Rondebosch, S.A.; 

February 22, 1920. 










